استراتژی‌های جدید حافظ تنوع برای الگوریتم ژنتیک و کاربرد آن برای بهینه‌سازی مقیاس بزرگ

نویسنده

چکیده مقاله:

جهت افزایش کارایی الگوریتم ژنتیک، رویکردهای فراوانی باهدف حفظ تنوع منتشر شده است. باوجود این، اکثر این رویکردها فقط می‌توانند روی مسائل بهینه‌سازی پیوسته اعمال شوند. این بدان معنا نیست که الگوریتم‌های ژنتیک در حل مسائل بهینه‌سازی گسسته به تنوع جمعیت نیاز ندارند. در حقیقت، تعریف مفهوم تفاوت بین جواب‌های راه‌حل‌های مسائل بهینه‌سازی گسسته، با توجه به تفاوت ظاهری آن‌ها ساده نیست. برای مثال در مسئله فروشنده دوره‌گرد، چگونه باید تشابه بین دو جواب را سنجید. این مقاله استراتژی‌های حافظ تنوعی برای الگوریتم ژنتیک ارائه می‌دهد که بر پایه تشابه بین دو جواب استوارند. این استراتژی‌ها نه‌تنها می‌توانند روی مسائل بهینه‌سازی پیوسته اعمال شوند، بلکه با پیشنهاد راهکارهای جدید معناگرا برای محاسبه تشابه بین جواب‌های مسائل بهینه‌سازی گسسته، اعمال موفقیت‌آمیز آن روی مسائل بهینه‌سازی گسسته نیز امکان‌پذیر است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

کاربرد الگوریتم ژنتیک برای تخمین پارامترهای هیدرولیکی خاک اشباع

هدایت هیدرولیکی اشباع (Ks) و تخلخل قابل زهکشی ( ) دو پارامتر مهم برای طراحی سیستم­های زهکشی زیرزمینی در شرایط غیرماندگار هستند. در این تحقیق به منظور تخمین مقادیر بهینه­ی  Ksو  یک روش معکوس توسعه داده شد. در روش معکوس پیشنهاد شده از الگوریتم ژنتیک به عنوان روش بهینه­سازی استفاده شد. معادله­ی زهکشی مورد استفاده در این تحقیق معادله گلور-دام بود. برای اندازه­گیری داده...

متن کامل

اصلاح مدل بزرگ مقیاس رانکین ـ هیل و الگوریتم حل آن برای تحلیل غیرخطی دیوارهای آجری

استفاده از مدل سازی بزرگ مقیاس برای تحلیل سازه های آجری با ابعاد و اندازه ی بزرگ اجتناب ناپذیر است. در یک تحلیل دقیق بزرگ مقیاس سازه های آجری، ارائه ی مدلی که مشخصات مصالح برای تمامی وضعیت های تنش را به دقت برآورد کند، بسیار حائز اهمیت است، که به دلایلی مانند عدم وجود نتایج آزمایشگاهی گسترده و پیچیدگی ذاتی فرمول بندی ناهمسان گرد رفتار غیرکشسان، ارائه ی این مدل با مشکلاتی همراه است. تعداد پژوهشگ...

متن کامل

ارائه یک مدل ریاضی جدید برای برنامه‌ی زمان‌بندی نیروی انسانی و حل آن با استفاده از الگوریتم ژنتیک

در این نوشتار روشی برای برنامه‌ریزی عدد صحیح به‌منظور برنامه‌ی زمان‌بندی نیروی انسانی، با فرض در نظر گرفتن تجربه، تخصص و مطلوبیت افراد ارائه شده است. مسئله‌ی برنامه‌ی زمان‌بندی نیروی انسانی که زیرشاخه‌یی از برنامه‌ریزی تولید است، به‌دلیل تخصیص منابع به عناصر در یک پهنه‌ی زمانی یا مکانی با توجه به محدودیت‌ها، خواسته‌ها و نیازهای سیستم، و با هدف کمینه‌کردن هزینه‌ها و استفاده‌ی بیشینه از منابع از ...

متن کامل

کاربرد قواعد کشفی و الگوریتم ژنتیک در ساخت مدل ARMA برای پیش بینی سری زمانی

برای پیش‏بینی سری ‏زمانی ابتدا باید مدل مناسبی از آن ساخته شود. تعیین ابعاد و تخمین پارامترهای مناسب برای مدل ARMA سری ‏زمانی، چالشی است که علاوه بر روش‏های متداول آماری، از طریق محاسبات هوشمند نیز به آن توجه شده است. در این مقاله استفاده از الگوریتم ژنتیک برای تخمین پارامترهای مدل ARMA و قواعد کشفی برای تعیین ابعاد مدل ارائه می‏شود. قواعد کشفی بر‌اساس ویژگی‏های سری ‏زمانی استخراج می‏شوند. داده...

متن کامل

پیش‌بینی قیمت نفت بر اساس مدل‌های غیرخطی انتقال ملایم و بهینهسازی الگوریتم ژنتیک

امروزه قیمت نفت نقش مهمی را در اقتصاد جهانی ایفا می‌کند و به عنوان یک عامل مهم و اثرگذار بر برنامه‌های دولت‌ها و بخش‌های تجاری و بازرگانی اهمیت فراوانی دارد. با توجه به اهمیت روز افزون نفت در بازارهای مالی، پیش‌بینی قیمت نفت خام همواره مورد علاقه‌ بسیاری از فعالان بازار و سیاستگذاران بوده است. در این راستا، در این پژوهش، ضمن بررسی و انجام آزمون غیرخطی برای داده‌های ماهانه قیمت نفت خام، به مدل‌س...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 48  شماره 2

صفحات  467- 479

تاریخ انتشار 2018-08-23

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023